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(54) METHOD FOR GENERATING THREE-DIMENSIONAL ORTHOGONAL GRATING DATA 

(57)Abstract: 

PURPOSE: To provide a three-dimensional(3D) 
orthogonal grating generating method simple in 
calculation procedure and capable of automatically 
generating a diffraction grating of culculus of finite 
difference corresponding to a complicated 3D shape 
from shape data (including shape data whose shape area 
is not completely closed) such as CAD data. 
CONSTITUTION: In a block 1, facet (fine polygon) data 
for existing CAD data relating to a shape model are read 
out, an area surrounding the whole model is calculated 
and a VOXEL is generated, and in a block 2, numerical 
data are stored in VOXEL intersecting with all facet data 
to generate surface VOXELs corresponding to the 
surfaces of the shape model. Finally in a block 3, a 
prescribed area having the surface VOXELs as a 
boundary is inverted to obtain the 3D orthogonal grating 
of the shape model. In the case of inverting the 
prescribed area, one of VOXELs on the outermost layer 
of the object area is selected and numeric data are 

successively and recursively stored in all VOXELs started from the selected VOXEL to invert 
values in the whole area. The facet data constitute a numerical group consisting of the number 



of points of a polygon and the coordinate values of respective points. 
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ri^l^^-fe^^b^iS^tCtSX^^^S 5 1 Kg? 

[0 0 5 5 ] CCt, Xf ^'S52, S53 X'^M<D 

BKffll^Ci^^^ ChttflBfir4J:5{c3 

#^H2^403iaWSCC3llj«*ffl^r»r>S. 
[0 0 5 6 ] H6a»H7tt. IS 5 teteOT? y * ? h 

[0 0 5 7 ]I6(t ^Mtiltgftil^ffll^ 

* *J , ft B ti&atD CADS/Xf^Kfc^t stasis 
ftSftitf) (nurvs ) , ^S^xftlB 

, me ( a ) &ct^t j: ^ temm^cfcttciimm 
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[0 0 6 0 ] rSrfofe. 07(a) tl-iXf 77'7 l r 
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*„ 
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[010] 
iojo voK.fma j,k) 

short int i, j, k; 

1020 { 

1021 if(i<0|jj<0||k<OU 

i>=i»3X 1 1 j >=gaax 1 1 k>=kmax 
10Z2 i f (id[i] [3] [k>=0X) return; 
1023 else id[i] [j][x>=0K; 
1924 vox_fill(i+l ( j,k); 
1025 voxjTilKi, k); 
1D26 vox_fiLl(i, j, k+1) ; 
1027 vox_fill(i~l t j,k); 
102B vox_.fi 3-1, Id: 
1029 voxJfillG, ik-1); 
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